Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
861	Welcome • September 10th (Fri) – Final version due Frances Rosamond, Editor Welcome to the Parameterized Complexity Newsletter. Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:19:59 NP-complete problems Analysis of algorithms Complexity classes Parameterized complexity Kernelization Bidimensionality Feedback vertex set Dominating set Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
862	Local Search for String Problems: Brute Force is Essentially Optimal Jiong Guo, Danny Hermelin, Christian Komusiewicz Universit¨ at des Saarlandes, Ben-Gurion University, TU Berlin & Universit´ Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2013-07-26 10:03:32 Coding theory Analysis of algorithms Computational complexity theory Closest string Hamming distance Time complexity Algorithmica Theoretical computer science Applied mathematics NP-complete problems
863	Newsletter of the PC Community NovemberWelcome Bergen Algorithmics Wins Big Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 04:47:38 NP-complete problems Analysis of algorithms Parameterized complexity Graph operations Graph coloring Bidimensionality Kernelization Clique Dominating set Theoretical computer science Graph theory Computational complexity theory
864	THE COMPLEXITY OF ANALOG COMPUTATION † Anastasios VERGIS Department of Computer Science, University of Minnesota, Minneapolis, MN 55455, U.S.A. Kenneth STEIGLITZ Department of Computer Science, Princeton University, Pr Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2001-11-25 03:18:59 Complexity classes Mathematical optimization Structural complexity theory Computability theory P versus NP problem NP-complete NP PP Analog computer Theoretical computer science Computational complexity theory Applied mathematics
865	Microsoft Word - Complexity_Map.doc Add to Reading List Source URL: www.per.marine.csiro.au Language: English - Date: 2007-03-20 20:52:03 Science Complexity Computational complexity theory Kolmogorov complexity Chaos theory Ecology Dynamical system Systems Theoretical computer science Structure
866	DattaKuestersMitchellRamanathan-TCC-2005.dvi Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2007-12-18 01:20:50 Computing Cryptographic protocols Models of computation Universal composability Turing machine Security parameter Computational complexity theory Actor model Ciphertext indistinguishability Theoretical computer science Applied mathematics Cryptography
867	FA11_apps_adm_acc_new.xlsx Add to Reading List Source URL: grad.ucsd.edu Language: English - Date: 2014-10-31 13:42:31 Applied mathematics Healthcare science Biological engineering Mathematical optimization Computational complexity theory Theoretical computer science Complexity classes NP
868	Sustaining Moore’s Law in Embedded Computing through Probabilistic and Approximate Design: Retrospects and Prospects Krishna V. Palem Lakshmi N.B. Chakrapani Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 22:20:27 Electronic design Probabilistic complexity theory Digital electronics Integrated circuits Logic families Krishna Palem Randomized algorithm PP Probabilistic logic Theoretical computer science Electronic engineering Computational complexity theory
869	CS109A Notes for LectureAnalysis of Mergesort Input size n = length of list to be sorted; Tms(n) = running time of mergesort. 1. Call split on list of length n; takes O(n) time Add to Reading List Source URL: infolab.stanford.edu Language: English - Date: 2008-09-19 00:58:00 Analysis of algorithms Arithmetic Mathematical notation Summation Recurrence relation Time complexity Computational complexity theory NP Merge sort Theoretical computer science Mathematics Applied mathematics
870	Low-Knowledge Algorithm Control∗ Tom Carchrae and J. Christopher Beck Cork Constraint Computation Center University College Cork, Ireland {t.carchrae, c.beck}@4c.ucc.ie Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2006-01-18 12:07:28 Cybernetics Theoretical computer science Mathematical optimization Algorithm Mathematical logic Reinforcement learning Computational complexity theory Genetic algorithm Supervised learning Machine learning Applied mathematics Mathematics

UPDATE